MIA: A World Champion LOA Program
نویسنده
چکیده
MIA (Maastricht In Action) is a world-class LOA program, which has won the LOA tournament at the 8 (2003), 9 (2004), and 11 (2006) Computer Olympiad. It is considered as the best LOA-playing entity of the world. In this extended abstract we will present MIA’s search engine and evaluation function.
منابع مشابه
Evaluation Function Based Monte-Carlo LOA
Recently, Monte-Carlo Tree Search (MCTS) has advanced the field of computer Go substantially. In the game of Lines of Action (LOA), which has been dominated in the past by αβ, MCTS is making an inroad. In this paper we investigate how to use a positional evaluation function in a Monte-Carlo simulation-based LOA program (MC-LOA). Four different simulation strategies are designed, called Evaluati...
متن کاملAn Evaluation Function for Lines of Action
Lines of Action (LOA) is a two-person zero-sum chess-like connection game. Building an evaluation function for LOA is a difficult task because not much knowledge about the game is available. In this paper the evaluation function of the tournament program MIA is explained. This evaluator consists of the following nine features: concentration, centralisation, centre-of-mass position, quads, mobil...
متن کاملMonte-Carlo Tree Search Solver
Recently, Monte-Carlo Tree Search (MCTS) has advanced the field of computer Go substantially. In this article we investigate the application of MCTS for the game Lines of Action (LOA). A new MCTS variant, called MCTS-Solver, has been designed to play narrow tactical lines better in sudden-death games such as LOA. The variant differs from the traditional MCTS in respect to backpropagation and se...
متن کاملCHINOOK: The World Man-Machine Checkers Champion
In 1992, the seemingly unbeatable World Checker Champion, Dr. Marion Tinsley, defended his title against the computer program Chinook. After an intense, tightly-contested match, Tinsley fought back from behind to win the match by scoring four wins to Chinook’s two, with 33 draws. This was the first time in history that a human World Champion defended his title against a computer. This article r...
متن کاملاثر 4 هفته تمرین شنا بر روی استئوآرتریت زانوی موش صحرایی القا شده با تزریق مونوسدیم یدواستات
Background: Osteoarthritis is the most common form of synovial joint diseases which affect old people all around the world and can lead to chronic pain and severe disability. The aim of present study was to investigate the therapeutic effect of swimming exercise on MIA-induced osteoarthritis in male rats’ knee joint. Methods: Eighteen Wistar male rats (weight of 173±1 g, 8 weeks old) w...
متن کامل